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SOME ARITHMETIC PROPERTIES OF 
NUMBERS OF THE FORM 


WILLIAM D. BANKS, VICTOR Z. GUO, AND IGOR E. SHPARLINSKI 
Abstract. Let 

P^ = (b"J)peP (ol, c^N), 

where P is the set of prime numbers, and [-J is the floor function. 

We show that for every such c there are infinitely many members 
of P'^ having at most i?(c) prime factors, giving explicit estimates 
for i?(c) when c is near one and also when c is large. 


1. Introduction 


1.1. Motivation. Piatetski-Shapiro sequences are those sequences of 
the form 

N" = (KJ)neN (Ol, C^N), 

where [fj denotes the integer part of any real number t. Such sequences 
are named in honor of Piatetski-Shapiro, who showed (cf. [12]) that 
for any hxed c G (1, there are inhnitely many primes in The 
admissible range of c for this result has been extended many times over 
the years, and currently it is known to hold for all c G (1, |^) thanks 
to Rivat and Wu [14], 

Many authors have studied arithmetic properties of Piatetski-Shapiro 
sequences (see Baker et al [3] and the references contained therein), 
and it is natural to ask whether certain properties also hold on special 
subsequences of the Piatetski-Shapiro sequences. Perhaps the most 
important of these are the subsequences of the form 


P^ = (b'JW (ol, c^N), 

where P = {2, 3, 5,...} is the set of prime numbers; however, up to 
now very little has been established about the arithmetic structure of 
P"^ for hxed c > 1. Balog [5] has shown that for almost all c > 1, the 
counting function 

nc(a:) = [{prime p ^ x : [p'^\ is prime}| 


satishes 


lim sup 

X—>’00 


ne(x) 

x/{c\og^ x) 
1 


^ 1 , 
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but this result gives no information for any specific choice of c. 

Thanks to the work of Cao and Zhai [7] it is known that the set 
contains inhnitely many squarefree natural numbers provided that c is 
not too large. More precisely, as a special case of the main result in 
[7], one knows that for any c G (1, there exists £ > 0 (depending 
only on c) such that the estimate 

6 

I {prime p ^ x : [jo^J is squarefree} | = — • 

holds, where 7r(x) denotes the number of primes not exceeding x. 

In the present paper, as a step towards better understanding the 
arithmetic properties of P'^, we consider the related question of whether 
or not P'^ contains inhnitely many almost primes. 

1.2. Main results. For every i? ^ 1, we say that a natural number 
is an R-almost prime if it has at most R prime factors, counted with 
multiplicity. 

We study almost prime values of [p'^\ in two different regimes in 
order to demonstrate the underlying ideas: (i) values of c close to one, 
and (ii) large values of c. 

In the hrst regime, our result is stated in terms of the following set 
of admissible pairs {R, cr), R = 8,... ,19. 


R 

Cr 

R 

Cr 

R 

Cr 

8 

1.0521 

12 

1.1649 

16 

1.2073 

9 

1.1056 

13 

1.1780 

17 

1.2148 

10 

1.1308 

14 

1.1891 

18 

1.2214 

11 

1.1494 

15 

1.1988 

19 

1.2273 


Table 1.1. Admissible pairs {R,cr) 


Theorem 1.1. Let {R, cr), R = 8,..., 19, be a pair from Table 1.1. 
Then for any fixed c G (1, c/j] there is a real number p > 0 such that 
the lower bound 

X 


[{prime p ^ x : is an i?-almost prime}| ^ p 

holds for all sufficiently large x. 

In the second regime, we prove the following result. 
Theorem 1.2. For fixed c ^ ^ there is a positive integer 


log^ X 


R ^ 


16c3 + 179c2 
16c3 + 88c2 


ifce [y,3), 

ifc^S, 
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and a real number r; > 0 such that the lower bound 

11 prime p ^ x : \jf\ is an i?-almost prime}] ^ p 



holds for all sufficiently large x. 


These results are based on bounds of bilinear exponential sums and 
estimates on the uniformity of distribution of fractional parts {p'^d~^}. 
We use the notion of level of distribution from sieve theory in a precise 
form stated in §2.1; see Friedlander and Iwaniec [8] and Greaves [10] 
We remark that although the ranges of Theorems 1.1 and 1.2 do not 
overlap, using the same methods and sacrihcing on the explicitness of 
the bounds for R, one can cover the gap as well. 


1.3. Notation. Throughout the paper, we use the symbols O, <^, 3> 
and X along with their standard meanings; any constants or functions 
implied by these symbols may depend on c and (where obvious) on the 
parameters £ and u but are absolute otherwise. We use the notation 
m ~ M as an abbreviation for M < m ^ 2M. 

The letter p always denotes a prime number. As usual, /i(-) is the 
Mobius function, and A(-) is the von Mangoldt function. 

We write e{t) = exp(27rzt) for all t G M. 


2. Proof of Theorem 1.1 


2.1. Preliminaries. As we have mentioned the following notion plays 
a crucial role in our arguments. We specify it to the form that is suited 
to our applications; it is based on a result of Greaves [10] that relates 
level of distribution to i?-almost primality. More precisely, we say that 
an A^-element set of integers A has a level of distribution D if for a 
given multiplicative function f{d) we have 

> max [{a G M, a = s mod djl- --N 

i I d 

As in [10, pp. 174-175] we dehne the constants 

62 = 0.044560, 63 = 0.074267, 64 = 0.103974 


N 

hg^N' 


and 


6 r = 0.124820, Rfb. 

We have the following result, which is [10, Ghapter 5, Proposition 1]. 


Lemma 2.1. Suppose A is an N-element set of positive integers with 
a level of distribution D and degree p in the sense that 

a < DP {a e A) 
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holds with some real number p < R — Then 

N 

|a G ^ : a is an i?-almost prime) S>£, — o — • 

Note that we always have i? ^ 5 in what follows. 

Using Baker and Pollack [4, Lemma 1] together with Lemma 2.1, it 
is easily seen that the proof of Theorem 1.1 rednces to showing that, 
for a hxed pair (i?, cr) as in Table 1.1, for any hxed numbers c G (1, cr\ 
and G (0,1/i?) the uniform bound 


( 2 . 1 ) 


T. T. '^Hn)e{hd 'n' 

l^h^H d'^D 




Dx 

log^x 


holds with any D ^ x'^ and H = D log^ x. To estimate the triple sums 
in (2.1) we treat the summation over h with straightforward estimates 
after estimating the inner sums over d and n. Choosing a sufficiently 
small K > 0 and applying Rivat and Sargos [13, Lemma 2] with 

a = max{l/20, + k) < 1/6, 


it suffices to show that 

( 2 . 2 ) '^Cd'^am ^ hie{hd~^tm‘') 

d'-^D mr^M 

with some hxed ^ > 0 (depending on id), arbitrary weights Cd,am,,bi 
of size 0(1), and in three ranges of M that correspond to two Type I 
sums and one Type II sum. More precisely, denoting 


Uo = x" 


these ranges are the following: 

(i) Type II sums: Uq x/M Mq; 

(ii) Type I sums: Mq <C x/M x^O with hg being the characteristic 
function of an interval; 

(hi) Type I sums: M with hi being the characteristic 

function of an interval. 

By a standard application of the Fourier analysis (see, e.g., Garaev [9] 
or Banks et al [6]) the hyperbolic region of summation in (2.2) can 
be replaced with a rectangular region; in other words, it is enough to 
derive the bound 

(2.3) X] Cd ^ am'^bi e{hd~^i'^m'^) x^~^ 

d'^D mr^M 

for some L and M with LM x x in the following three ranges: 

(i) Multilinear Type II sums: Uq L 
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(ii) Multilinear Type I sums: Mq <C T <C with hi being the 
characteristic function of an interval; 

(hi) Multilinear Type I sums: M with hi being the char¬ 

acteristic function of an interval. 

Before proceeding, we record the following technical result which 
simplihes the exposition below. 

Lemma 2.2. Fix an admissible pair {R,Cfi) from Table 1.1. For any 
fixed numbers c G (l,cj?] and i? G (0, 1/R), there is a positive number 
K such that if we define 

a = max{l/20, id + k}, 

then all of the following inequalities hold: 

(i) 2id + 2a < c; 

(ii) c -|- Si? -|- 2 q; < 2; 

(hi) 365/3 + 32c + 147i9 < 174; 

(iv) 8/3 + c + 21? < 4; 

(v) 2 + c + M < 4; 

(vi) 1 +i9-2a < 1; 

(vh) 1 +i9/2-a < 1; 

(vhi) 2/3 + < 1; 

(ix) 1 - c/2 + 3i9/2 < 1; 

(x) 2'd + {1 + a) 12 < c; 

(xi) 2c -|- 61? -f a < 3. 

Remark 2.3. These inequalities are listed for convenience only and in 
some cases are redundant (for instance, (vi) and (vii) are equivalent). 
The proof of Lemma 2.2 is straightforward. 

2.2. General multilinear sums. First, we need an adaptation of a 
result of Baker [1, Theorem 2], which is given here only for the specihc 
exponent pair (k. A) = (|, |). Note that we use D and L instead of Mi 
and M2, respectively in the notation of [1, Theorem 2], and thus we 
use d and i instead of mi and m2. However, M and m retain the same 
meaning. 

Lemma 2.4. Let ai,a 2 ,(d be nonzero real numbers such that ft < 1, 
let h, D, L, M be positive integers, and let g he a real function on the 
interval [M, 2M] such that 

g'{x) X hM^~^ (x ~ M). 

S' = ^ amQy e (gf(m)d'^^r") 

mr^M dr^D 


Let 
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where am^Cd/ are complex numbers with Om^Cd/ -Cl. If the number 
X = is such that X ^ DL, then 

S < DLM + {X/{DLM'^)f/^) \og2DL. 

Proof. As this is a straightforward variant of [1, Theorem 2] we indicate 
mainly the changes that are needed in the proof. 

Let 


(2.4) Q ^DL 

be a natural number to be determined later. Following [1] we see that 
either (cf. [1, Equation (3.8)]) 

(2.5) < DLM^QL^ 

holds with £ = log2DL (which corresponds to the value h = 0 in [1, 
Equation (3.6)]), or else we have (cf. [1, Equation (3.9)]) 


( 2 . 6 ) 


< D^L^MQXL 


e(/(m)) 


mr^M 


where /(x) = with some quadruple (di, ^2, ^2) 

that satisfies 


di, d2 ~ D, 


A- 


DL 


< 




< 2A 


where A is a number of the form A = 2^{DL) ^ with some fixed integer 
h ^ 1, which satisfies the bound 


(2.7) 




(recall also the condition (2.4)). Note that 

f{m) X AAM"^ (x ~ M) 

as in [1]. 

Now, if the inequality XAM~^ ^ s holds with for some sufficiently 
small (but fixed) £ > 0, we can proceed as in Case (i) in the proof of 
[1, Theorem 2] (making use of [16, Lemma 4.19]) to obtain the bound 

Y e(/(m)) < X-^A-^M. 

m.^M 


Since X ^ DL, upon combining this with (2.6) we again obtain (2.5). 

On the other hand, if the inequality XAM~^ > e holds, then we can 
proceed as in Case (ii) in the proof of [1, Theorem 2] (with k = \ = \) 
to derive that 

Y e(/(m)) < [XAf/'^. 
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Combining this with (2.6) and (2.7) we have 

( 2 . 8 ) 

Putting (2.5) and (2.8) together, we deduce that 

^ < DLML ((g/(DL))i/2 + (X/(M2g))i/4) . 

The optimal choice for the natural number Q is 

g = . 

We note that if for the above choice of Q condition (2.4) is not satished 
then XjM"^ ^ DL and the result is trivial. Now, simple calculations 
lead to the desired bound. □ 

2.3. Multilinear sums: Region (i). In this region, we can apply 
Lemma 2.4 to bound the sum in (2.3), making the choices Oi = —1, 
a 2 = 13 = c, Cd,i = Cdbi and g{x) = hx^. Since LM x x and 2'd + 2a < c 
by Lemma 2.2 (i) we see that 

(2.9) X = hD-^L^M^ ^ DL 

if X is large, and recalling that H = DL^ with L = logx we also have 

X < HD-^x^ = x^L^-, 

hence, for the sum 

5' = ^ am'^hie{hd~^trrf) 

d'^D mr-^M 

Lemma 2.4 yields 

S < DLML ((DL)-^/2 + {x^L^/{DL)Y/^M-^/^) 

< X {{D/Lf/^L + (DV/(LM2))^/®£^/2) . 

In Region (i) we have LM"^ S> x'^/L ^ and therefore 

( 2 . 10 ) ^ < X {{d/lY^^l + . 

Recalling our choice of Uq, in Region (i) we have 

L^uo> x^+^ ^ Dx^] 

hence the hrst term in (2.10) is of size 0(x^“'^/^). For the second term 
in (2.10), Lemma 2.2 (ii) implies that the inequality 

51? + (c — 2) + 2 q! < —K 

holds with a suitably small a, hence the second term in (2.10) is of size 
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2.4. Multilinear sums: Region (ii). In this region, to estimate the 
sum 

S = '^Cd ^ am'^h e{hd~^tm‘') 

dr^D TTlr^M ir^L 

in (2.3) we apply a result of Wu [19]. Note that bi is a characteristic 
function of an interval. The correspondence between the parameters 
{H, M, N, X, a, f3, 7 ) given in [19, Theorem 2] and our parameters is 

{H,M,N,X,a,^,-f) <—^ (M,T),L,X,c,-l,c) 

(where X = hD~^L‘^M^ as before) and we take /c = 5 in the statement 
of [19, Theorem 2]; this gives 

SL-^ < 1/174 ^ 

+ MD + M{DLY/‘^ + M^I’^DL + X-^I‘^MDL. 

Using the bounds 

D-^x^ ^ X < LM x x, < L < x^!^ and D ^ x’^, 

it follows that 

5'£-2 ^ ^^365/3+32c+147»9j 1/174 j'^8/3+c+2i?^l/4 j'^2+c+4»9^1/4 

^l+il-2a ^l+i?/2-a a;2/3+»l ^l-c/2+3i?/2 _ 


Taking into account the inequalities of Lemma 2.2 (iii)-(ix) we see that 
S = 0{x^~Y if A > 0 is small enough. 


2.5. Multilinear sums: Region (iii). In this region, to estimate the 
sums in (2.3) we apply a result of Robert and Sargos [15]. Note that bi 
is a characteristic function of an interval. The correspondence between 
the parameters {H, M, N, X,a, (3,'j) given in [15, Theorem 3] and our 
parameters is 


(R, M, X, X, a, /3, 7 ) M (X, L, M, X, c, -1, c), 

where 

X = hD-^L^M^. 

Applying [15, Theorem 3], for the sum 

S' = ^ Crf ^ am'^bi e{hd~^tmY 


d'^D rri'^M 


we have the bound 




X 


The third term in this estimate is dominated by the second term since 
X ^ DL (cf. (2.9)), and the second term is dominated by the hrst term 
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since X ^ DM, the latter bound holding in Region (iii) in view of the 
inequality c ^ 21? + (1 + a)/2 in Lemma 2.2 (x). Therefore, 

Since h ^ H = DL^, LM ^ x, D ^ and L ^ we have 

S ^ ^5/8+c/4+3i9/4+«/8+o(1) 

To prove (2.3) in this case it is enough to show that 
5/8 + c/4 + 3i9/4 + a/8 < 1, 

This follows from the inequality 

2c + hi? + a < 3, 

which is given in Lemma 2.2 (xi). 

3. Proof of Theorem 1.2 
3.1. Preliminaries. Let c be hxed, and put 

1 


(3,1) 


a = 


and 


f3 = 47a. 


16c2 + 179c- l.lSc-i 
For our purposes below, we record that the inequality 

(32) 

(c, + l-())(ci + l-2/3)(2ci + l-/?) 
holds with Cl = c + cr for all c ^ 2.081, and the inequalities 


^C9 - 
27 ^ 81 


(C2 + o)(c2 + 2)(2C2 + 2) 


C2(l - 2/3)3 - (1 - 2PY 


> 2a 


(3,3) 
and 

2 - 4/3)(C2 + 3 - 6/3)(2c2 + 3-6/3) 

both hold with C 2 = c — 1 + 3a for all c ^ 2.198. 
Suppose that we have the uniform bound 


> 2cr 


(3.5) 


e{hd 

p^x 


{d, h ^ a;°'). 


Let A be the sieving set given by 

A = {^n \ n = \_p'^\ for some prime p ^ x}. 
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If (3.5) holds, then (as in the proof of Theorem 1.1) for any hxed e > 0 
we obtain a level of distribution D = for A. Thus, we can apply 
Lemma 2.1 with g = cja + e (since a ^ for all a E A) and with 

(3.6) i? < - + 1.15 = 16 c3 + 179c2, 

a 

which implies the stated result for c G [y, 3). 

For c ^ 3 we replace 179 with 88 in the dehnition of a and take 
(3 = 20a in (3.1), and the estimates (3.4)-(3.6) continue to hold (as 
well as the bound /3 < 0.1; see §3.3 below). Hence, we can also replace 
179 with 88 in (3.6) as well. 


3.2. Bounds on some anxiliary sums. Here, it is convenient to 
introduce the notations A ^ B and B '>p A, which are equivalents of 
an inequality of the form A ^ B + where L = logiV. 

To prove that (3.5) holds, we need the following bound of exponential 
sums; it is used to establish (3.14) and (3.17) below. 


Lemma 3.1. Let c, 0, A, e > 0 be fixed, and put 


(3.7) k=[c + A/e\+l. 

If k^3, then the exponential sum 


satisfies the bound 

(3,8) 


S{N) = Yi e(z'A'*) 

z~A© 


S{N) < 


where the implied constant depends only on c and e, and 

k — 2 — e 
kik + l)i2k-l)' 

Proof. Let s = k"^ — 1. Applying the result of Vinogradov [17, Chap¬ 
ter VI, Lemma 7] with the function F{z) = and n = k, for any 

hxed g E (0,1) we have the bound 

(3 10) -C p“2s+ifc(A:+i)j'jYe^2s-i+2/fc+(fc+i)£i 2;_|_ 


where 


rl rl ^ ^ 2 

X= /■■■/ e(aiz 4-• • •-f OfcZ^) I ^ doi... dofc 

Jo Jo 


and P is the integer given by 
p _ jfiI~e)/P'+L 


where 


Aq — 


(fc + 1)! 

p(fc+i)(jv©) 
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Noting that 

in order to apply [17, Chapter VI, Lemma 7] it must be the case that 
0 ^ ©(A; + 1 - c) - A ^ 0(2 + 2/k), 
or in other words, 

c + A/0 ^ k =4 l + 2/A; + c + A/0. 

However, this condition is guaranteed by (3.7). 

Applying Wooley [18, Theorem 1.1] with e/k in place of £, we see 
that the integral X is bounded by 

^3 p2s-\k(k+l)+e/k 

Taking into account that 

after combining (3.10) and (3.11) we derive the bound 

5'(_/V)2s ^jY0^2s-l+(2+e)/A:+(fc+l)e j 

To optimize, we choose g so that 

2 s — 1 + (2 + £) / k + (/c + l)p = 2s(l — g)] 
recalling that s = — 1 this leads to (3.9), and (3.8) follows. □ 

3.3. Concluding the proof. We now turn our attention to (3.5). We 
use the Heath-Brown decomposition (cf. Heath-Brown [11]) to reduce 
the problem to that of bounding Type I and Type H sums. In the 
present situation, to prove (3.5) it suffices to show, for some sufficiently 
small e > 0 which depends only on c, that B = is an upper 

bound on all Type I sums 

(3.12) Si{X, y) = ^^a^ e(hd-^xV) {Y > 
and an upper bound on all Type H sums 

(3.13) Sn{X, Y) = ^J2axhy e{hd-^x^y'^) < V < A^), 

xr-jX y^Y 

where ^ 1 and \by\ ^ 1, and XY x A; we refer the reader to the 
discussion on [11, pp. 1367-1368]. We specify £ > 0 below. 
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Let L = logA^ as before. Using van der Corpnt’s inequality with 
Q = and following the proof of Baker [2, Theorem 5], we are 

lead to the bound [2, Equation (4.18)] with some q G [1,Q]: 


Sn{X,YfL-^ 


ATS 



NLq 


V((|/ + g)'= 

y^y X'^X 



< N 


2-2<7-2e 




+ iV£^ '^e{hd ^x\{y + qy 


~>x 



For the moment, put 0 = (logX)/T, so that X = N®. Noting that 
qY^-^N-^ < hd-\{y + qf - y^ < qY^-^N^ (?/ ~ >"), 


and taking into account that 

Y X and 1 ^ g ^ f^‘i<r+ 2 e ^ 


we see that in the Type II case it suffices to show that 

(3.14) e{z^N^) < 

holds uniformly for 

(3.15) 2/3^0 ^1-2/3 
and 


(3.16) (1 - 0)(c - 1) - a ^ A ^ (1 - 0)(c - 1 ) + 3(t + 2 e, 

where continue to use the notation A =4 B from §3.2. 

Now put 0 = (logy)/T. Noting that 

X'^N-^ < hd-^x'^ < X^N^ {x ~ X) 

and X X in the Type I case we only need to show that 

(3.17) Y < A®-'"-" 

2 ~Ae 

holds uniformly for 

(3.18) l/2-/3^0^1 
and 

(3.19) (1 — 0)c — (T ^ A ^ (1 — 0)c + a. 

Suppose first that 0, A are such that (3.18) and (3.19) hold, and fix 
£ > 0. Dehne k by (3.7) and g by (3.9). Note that g = f{k), where 

fit) = 

f(f + l)(2f-l)' 
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Since / is decreasing on [3, oo), and noting that the bounds 
3^/c^c + A/0 + l (c + (t)/ 0 + 1 
hold in view of (3.18) and (3.19), it follows that 

Qq > /i( 0 ), 


where 


with Cl = 
increasing 

0 ^ ^ 


hit) = 


cih — (1 + £)h 


(ci + t)(ci + 2 t)( 2 ci + t) 
c + a. Since c ^ 1.6 and £ ^ 0.01 (say), the function /i is 
on [ 0 , 1 ]; consequently, as 0 )^l /2 — /3we have 

/3)=^-(l + £)(i-/3)^ 


/i(l/2-/3) = 


Cl(| 


(ci + I — /3)(ci + 1 — 2/3) (2ci + i — /3) 


In view of (3.2) we can choose e > 0 sufficiently small, depending only 
on c, such that 

Qg )p a + e. 


Then, using the equation (3.8) of Lemma 3.1, we derive the required 
bound (3.17) for the Type I sums (3.12). 

Next, suppose that 0,A are such that (3.15) and (3.16) hold, and 
let e > 0 be chosen as above. We again define k by (3.7) and put 
g = fik). Since / is decreasing on [3, cxo), and noting that the bounds 


3 ^ A: ^ c + A/0 + 1 (c - 1 + 3 ct + 2£)/0 + 2 


hold in view of (3.15) and (3.16), it follows that 


©2 ^ / 2 ( 0 ), 


where 

r ^_ (C 2 + 2 e)h - (1 + e)h _ 

(c 2 + 2t + 26:) (c 2 + 3t + 2£:)(2 c 2 + 3t + Ae) 


with C2 = c — 1 + 3cr. Since c ^ A ^nd e ^ 0.01, one verihes that /2 
attains a unique maximum on [0,1]; therefore, as 2/3 0 1 — 2/3 we 

have either 


©2 ^ /2(2/3) 


_^(c 2 + 2 e) - |f(l + e) _ 

(c2 T I + 26') (c2 + 2 + 2£:)(2 c2 + 2 + Ae) 


or else 


0p^/2(l-2/3) 

__ (c2 + 2£)(1-2/3)3-(! + £)(!-2/3)" 

(c 2 + 2 — 4/3 + 26:) (c 2 + 3 — 6/3 + 2 £)( 2 c 2 + 3 — 6/3 + As) 
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In view of the inequalities (3.3) and (3.4), we can take e > 0 sufficiently 
small to guarantee that 

Qq 2a + 3e. 

Using the equation (3.8) of Lemma 3.1 once again, we derive the re¬ 
quired bound (3.14) for the Type II sums (3.13). 
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